Ngày 7 Tháng 12 năm 2007, Lễ kỉ niệm lần thứ 66 trận chiến Trân Châu cảng, Nghị sĩ Harry Mitchell đề nghị đặt tên tàu USS Arizona.Năm 2009, Nghị sĩ John Shadegg đã đề nghị đặt tên CVN-79 hoặc là CVN-80 Barry M. Goldwater, theo tên cựu thượng nghị sĩ của Arizona.[5]Ngày 29 tháng 5 năm 2011, Bộ quốc phòng Hoa kỳ tuyên bố con tàu sẽ đặt tên theo tên tổng thống thứ 35 của Hoa kỳ John F. Kennedy (1917–1963), ông đã phục vụ hải quân trong suốt Chiến tranh thế giới thứ II.[6][7]Do đó, chiếc tàu sẽ con tàu chiến thứ ba đặt theo tên các thành viên trong gia đình Kennedy, và tàu sân bay thứ hai mang tên John F. Kennedy, John F. Kennedy (CV-67) đã nghỉ hưu, thời gian phục vụ từ năm 1967 đến 2007.